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FILLING OF CLOSED SURFACES 


BIDYUT SANKI 


Abstract. Let F g denote the closed oriented surface of genus g. A set of 
simple closed curves is called a filling of F g if the complement is the disjoint 
union of discs. The mapping class group Mod (F g ) of genus g acts on the set 
of fillings of F g . The union of the curves in a filling form a graph on the 
surface which is so called decorated fat graph. We show that two fillings of F g 
are in the same Mod(F 5 )-orbit if and only if the corresponding fat graphs are 
isomorphic. Next, we prove that any filling of F 2 with complement a single 
disc(i.e., a so called minimal filling) has either three or four closed curves. 
Moreover, we prove that there exist unique Mod(i 7 2 )-orbit of minimal filling 
with three curves and unique Mod(T 2 )-orbit of minimal filling with four curves. 

We show that the minimum number of discs in the complement of a filling 
pair of F 2 is two and we construct filling pair of F 2 so that the complement is 
the union of two topological discs. Finally, for given any positive integers g,k 
with ( g , k) 7 ^ (2,1), we construct filling pair of F g such that the complement 
is the union of k topological discs. 


1. Introduction 

Suppose F g is the closed surface of genus g and X = {7, | i = 1 ,n} is a 
nonempty collection of simple closed curves on F g such that = |yj ny,j for 

i j i.e., 7 i and 7 , are in minimal position. Here, i(a,/3) denotes the geometric 
intersection number of the closed curves a and /? (see (21). The set X is called 

n 

a filling of the surface F g if the complement of (J 7 * in F g is a disjoint union of 

2=1 

topological discs. If the complement is a single disc then we say that X is a minimal 
filling of F g . Further, if the number of curves in X is two then we say that A is a 
filling pair of F g . If X is a filling of F g , g > 2, Tj(X) denotes the number of simple 
closed curves on F g which intersect 71 U • • • Uy™ no more than n. It has been proved 
in [6] that T\(X) < Ag — 2 and equality holds if and only if X is minimal filling of 
F g . Filling of surfaces are well studied problem in topology and geometry. It has 
been studied extensively in m, i, 0 , 0 , 0 . 

Our motivation to study fillings of closed surfaces is the following. The set of 
all hyperbolic structures on the surface F g ( g > 2) upto isometry is called the 
moduli space of genus g and is denoted by M g . A systole of a hyperbolic surface 
is the length of a non-trivial closed geodesic of minimal length. A closed curve or 
geodesic is called systolic if the systole is realized by its length. It is a well known 
and difficult problem of constructing a spine of M g , i.e., a deformation retraction 
in A4 g of minimal dimension. The subset of M g consisting of all those surfaces 
whose systolic curves fill the surface is called Thurston set, denoted by X g . In 0, 
Thurston proposed X g as a candidate spine of the moduli space M g . Thurston 
provided a sketch of a proof that X g is a deformation retract, but it is difficult to 
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complete the proof. Moreover, the contractibility, connectivity, dimension of the 
set X g remains open. 

Let Mod(i 7 ’ g ) denote the mapping class group of the closed surface of genus g , 
the group of all orientation preserving homeomorphism upto isotopy (see m- It is 
easy to see that if X = { 71 ,..., 7 „} is a filling of the surface F g and [/] £ Mod(F g ) 
the set [/] ■ X = {/ o 7 1; ..., / o 7 „} is also a filling of F g with the same number 
of components in the complement. Let I(F g ) denote the set of all simple closed 
curves on F g . There is a natural action of Mod(i 7 ’ g ) on the quotient space 

'Pn(F g ) := I(F g ) /[(7i,...,7 n )~(7 <T ( 1 ),...,7 <T („ ) )] 
where a £ £ n is a permutation. 

From another point of view one can think the union of the curves in X as a 
connected graph on the surface which we denote by Gx{F g ). This is in fact a so 
called fat graph, with all vertices of valence 4. We show: 

Theorem 1.1. Suppose F g is the closed surface of genus g and X,Y £ V n {F g ) are 
two fillings of F g . Then they are in the same Mod{F g )-orbit if and only if Gx(F g ) 
and Gy{F g ) are isomorphic. 

In [ 6 ], it has been shown that for all g > 2, there exist minimal filling pairs on 
the closed surface F g of genus g. Moreover, there is no minimal filling pair on F 2 . 
In this situation we have the following question. 

Question. What is the minimum number of curves in a minimal filling of F 2 ? 

The theorem stated below answers the question. Moreover, it says that there exists 
unique mapping class group orbit of such fillings of F 2 . 

Theorem 1.2. (1) There exists a unique Mod{F 2 )-orbit of triple {a, /3, 7 } of 

curves filling F 2 minimally. 

(2) There exists a unique Mod{F 2 )-orbit of quadruple {ai : i = 1,..., 4} filling 
F 2 minimally. 

Now, we study filling pairs on F g . Let (a,/3) be a filling pair of F g . The number 
of disjoint topological discs in the complement f 9 \(aU (3) is denoted by K g (a, ft). 
We define 

K(F g ) = mm{K g (a, ft)\ (a, ft) is a filling pair of F g }. 

It has been proved in [Bj that K{F g ) = 1 if g > 3 and there exists no minimal filling 
pair of F 2 , i.e., K(F 2 ) > 2. In [ 6 ], [2], it has been shown that there exists a filling 
pair (a, ft) such that the complement is a union of four pair wise disjoint topological 
discs which implies K{F 2 ) < 4. Hence, combining the inequalities we have followed 
2 < K ( F 2 ) < 4. We prove the following theorem which gives the exact value of 
K(F 2 ). 

Theorem 1.3. There exists a filling pair (a, ft) of F 2 such that the complement 
have two components which follows that K(F 2 ) = 2. 

Let A: be a positive integer. We have the following question: 

Question. Does there exist a filling pair (a, ft) of F g , g > 2 such that K g (a : /3) = fc? 
We prove: 

Theorem 1.4. For every k £ N and g > 2 with ( g , k) ^ (2,1), there exists a filling 
pair (a 9 k ,/3%) of F g such that the complement F g \ ( a 9 k U f3 k ) is the disjoint union of 
k-topological discs. 
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Organization of the paper: This paper is organized as follows. In section 2, we 
give an introduction to fat graphs. We describe the method of construction of the 
surface associated with a fat graph. Also, we state a lemma which computes the 
number of boundary components of the surface associated with a given fat graph 
which is useful in the subsequent sections. In section 3, we study the action of 
mapping class group on the set of fillings of F g and prove Theorem ll.il In section 
4, we focus on the minimal fillings of F%. First, we give an independent proof 
using fat graph to show that there does not exists a minimal filling pairs on F 2 . We 
conclude this section with a proof of Theorem 11.21 In section 5, we study filling 
pairs on F g for g > 2. We prove Theorem II.31 and Theorem ll.4l in this section. 
Acknowledgement: The author would like to thank Prof. Siddhartha Gadgil for 
carefully reading through a draft of this work and for his many helpful suggestions. 

2. Fat graphs 

A fat graph is a finite graph equipped with a cyclic order of the directed edges 
going out from each vertex. Before going into the definition of fat graph we recall 
the definition of graph. The following definition of graph is not the standard one 
which is used in ordinary graph theory. One can easily see that this definition is 
equivalent to the standard definition. 

Definition 2.1. A graph is a triple G = ( E , a\) where 

(1) E is a finite, non-empty set. 

(2) a 1 : E —> E is a fixed point free involution. 

(3) ~ is an equivalence relation on E. 

The set E\ = E/ ai of all orbits of a 1 is the set of all un-oriented edges. 

Remark 2.2. The set V = E/~ of all equivalence classes of ~ is the set of vertices 
of the graph. For v € V, the degree of v is deg(v) = |u|. 

Definition 2.3. A fat (ribbon) graph is a quadruple G = (E, ~, or, 00 ) where 

(1) (E, ~, cti) is a graph. 

(2) (To is a permutation on E so that each cycle corresponds to an cyclic ordering 
on the set of oriented edges going out from a vertex. 

2.1. Surface associated to a fat graph. We construct a topological surface with 
boundary corresponding to a fat graph G as described below. We take a closed disc 
corresponding to each vertex and a rectangle corresponding to each edge. Then 
we identify the sides of the rectangles with the segments of the boundary of the 
discs according to the ordering of the edges incident to a vertex. In this way, we 
obtain the oriented topological surface denoted by £(G) corresponding to a given 
fat graph G. Thus, we can talk about the number of boundary components, genus 
and many other topological notions of fat graph. We define er 00 := o\ * oyj" 1 and 
denote the set of orbits of by E^. 

Lemma 2.4. Given a fat graph G = (E, ay, 00 ), the number of boundary com¬ 
ponents of the surface £(G) is the number of orbits of a^. 

We give an explicit example of a fat graph and count its boundary components. 

Example 2.5. The graph is given by G = (E, ~, <ti, <to) where 
(1) E = {e), e;| i = 1,2, 3} is the set of oriented edges. 
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(2) The involution ay : E —> E is defined by cr(ei) = e*, i = 1,2,3. 

(3) ~ is uniquely determined by the partition {{el, ey, e!}, {ey, ey, 63 }} o/.E. 

( 4 ) T/ie permutation <jq : E E is given by oy = (ei, §3, e2)(ei,ey,63). 

T/ien we have aoo = (ei, £2)(£ 3 , ei)(e 2 , 63). 5 o, it follows from Lemma \2ff\ that the 
number of boundary components of G is three (see Figure [T]i. 



Figure 1. The fat graph G. 


Remark 2.6. In Example 12.51 if we consider <Jo = (ei, e 2 , 63 )(ei, ey, 63 ) instead of 
(Jo, then the number of boundary component is one as <Joo = (ei, ey, e 2 , ey, ei, ey). 
Therefore, we conclude that, as ordinary graphs they are the same but as fat graphs 
they are different. 

Definition 2.7. A fat graph is called decorated if the degree of each vertex is even 
and at least 4. 


Definition 2.8. Let G = (E, ~, ay, cr 0 ) an d G' = (E\ a' 0 ) be two fat graphs. 

G and G' are said to be isomorphic if there exists a bijective function / : E —>• E' 
such that: 

(1) For Xi,X2 £ E, x 1 ~ X2 if and only if f(x 1 ) f(x 2 ). 

(2) The following diagram commutes: 


-> E’ 


-> E’ 


E 


O'! 


E 


(3) (xi, X 2 , ■ ■ • x n ) is the cyclic ordering on the set of edges going out from v = 
{xi,X 2 , ■ ■ ■ x n } if and only if (f(x 1 ), /(x 2 ),. • • f(x„)) is the cyclic ordering 
on the set of edges going out from v' = {/(ay), /(ay), ■ ■ ■ /( x n )}. 


3. Mapping class group orbits of fillings 

Let I(F g ) denote the set of all isotopy classes of simple closed curves on F g . For 
n £ N, I(F g ) n denotes the cartesian product of n copies of I{F g ). We define a 
relation ~ on I(F g ) n by ( 71 , 72 , • • -,7n) ~ ( 7 a(i), 7 <r( 2 ), ■ • • ,7<r(n)) for some a £ E„. 
The mapping class group Mod(F g ) acts on I{F g ) n by [/] • ( 71 , 72 , • • ■ ,7n) = (/ 0 
71 ,..., / o 7 „). This action descends to an action on the quotient space V n (F g ) := 
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I(F g ) n /~. Let X = (ai,-- - ,a n ) G V n {F g ) be a filling of F g and [/] G Mod(F g ), 
then [/] • X = (/ o ai, • • • , / o a n ) is also a filling of F g with the same number of 
topological discs in the complement. 

Suppose A' = {ai,... ,a n } is a filling of F g . Then we can think of the union of 
the curves in A as a 4-regular decorated fat graph denoted by Gx{F g ) which is 
described below. 

(1) The intersection points at fl ay, * ^ j G {1,..., n} are the vertices. 

(2) The sub-arcs of afs joining the vertices are the edges. 

(3) The cyclic order on the set of edges incident at each vertex is uniquely 
determined by the orientation of the surface. 

Conversely, suppose G is a given decorated 4-regular fat graph with standard cycles 
C-i ; i = l,...,n. We obtain the closed surface F(G) by capping each boundary 
component of G by a topological disc. Then Xq = {Ci\i = 1,..., n} is a filling of 
F(G). 

Theorem 3.1. Suppose X,Y G V n (F g ) are two fillings of F g . Then X,Y are in 
the same Mod(F g )-orbit if and only if Gx(F g ) and Gy(F 9 ) are isomorphic as fat 
graphs. 

Proof. Suppose X and Y are in the same Mod(F g )-orbit which follows that there 
exists [/] G Mod(F g ) such that Y = f ■ X. The restriction / = /|gx(f s ) of the 
homeomorphism / : F g —>■ F g gives a fat graph isomorphism 

f : G x (F g ) ^ G Y (F g ). 

Conversely, if / : Gx{F g ) —> Gy{S 9 ) is an isomorphism then the isomorphism can 
be extended to a homeomorphism / : F g — >■ F g such that Y = f ■ X which implies 
that A' and Y are in he same Mod(J 7 ’ g )-orbit. □ 

4. Fillings of F 2 

Lemma 4.1. Let G be a A-valent decorated fat graph with three vertices and two 
standard cycles. Then the number of boundary components in G is at least two. 

Proof. Let C;, * = 1,2 be the standard cycles of G. Then each Ci is simple and 
consists of three edges. There are three such 4-valent fat graphs up to isomorphism 
with three vertices and two standard cycles which are denoted by Hi, i = 1,2,3 
(see FigureEJ. For each i G (1, 2,3} the graph Hi has three boundary components. 

□ 


Corollary 4.2. There exists no minimal filling pair of F 2 . 

Proof. Suppose there is a minimal filling pair (a, /?) of F 2 . Then, we define G := 
a U /3. We regard G as a decorated fat graph where the intersection points of a, (3 
are the vertices, the sub-segments of a and (3 joining two vertices are the edges. 
The cyclic order on the set of edges incident at each vertex is determined by the 
orientation of the surface. 

In an another way, we can think G as the 1-skeleton of a cellular decomposition 
of F 2 . In the cell decomposition the number of 0-cells is i(a,/3) . The valency 
condition follows that the number of 1-cells is 2*(a, (3) and from the minimality 
condition we have the number of 2-cells is 1. Therefore, the Euler characteristic 
argument implies that i(a,/3) = 3. Hence, G is a 4-regular decorated fat graph 
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Figure 2. The graphs Hi, i = 1,2,3. 


with three vertices, two standard cycles and a single boundary component which 
contradicts Lemma T4. II □ 

Theorem 4.3. There exists a unique Mod{F 2 )-orbit of minimal filling triple {a, (3, 7 } 
and quadruple {c^| i = 1,2,3,4} of F 2 . 

Proof. Filling triple: Suppose {a,/ 3 , 7 } is a minimal filling triple of F 2 . We define 
G := a U /3 U 7 . Then G is a 4-regular decorated fat graph on F 2 with three 
standard cycles a, /3 and 7 . In an another point of view G is the 1-skeleton of 
a cellular decomposition of F 2 . The minimality of the filling, Euler characteristic 
argument and regularity of the graph G imply that the number of vertices is 3 and 
the number of edges is 6 . Therefore, to prove the theorem it suffices to prove that 
there exists a unique 4-regular decorated fat graph G with three vertices, three 
standard cycles and single boundary component. 

Let Ci, i = 1, 2,3 be the standard cycles of G. There are two cases to be considered. 
Case 1. In this case, we consider that each standard cycle Ci consists of two 
edges. Up to isomorphism there are only two distinct such fat graphs H\, H 2 which 
are given in Figure [3] For each i = 1,2, the fat graph Hi has three boundary 
components. Therefore, this case is not possible. 

Case 2. In this case assume that there is a cycle Ci which consists of three 
edges. Without loss of generality assume that C\ consists of three edges. The 
Euler characteristic argument implies that other two standard cycles C 2 and C 3 
consist of two edges and one edge respectively. The similar argument as in the case 
1 it follows that up to isomorphism there are two distinct such fat graphs Ti, T 2 
which are given in Figure [I] The graph Ti has three boundary components and T 2 
has one boundary component. Therefore, by construction G = T 2 is the unique fat 
graph which satisfies the theorem. 

Filling quadruple: To prove the second part, it suffices to show that there exist 
unique 4-valent decorated fat graph G with three vertices and four standard cycles 
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Figure 3. The graphs Hi,i = 1,2. 




Figure 4. The graphs Ti,i = 1,2. 


and single boundary component. Suppose Ci , i = 1, 2,3,4 are the standard cycles 
of G. As in the proof of the first part there are two cases to be considered. 

Case 1. Suppose there is a standard cycle consists of three edges. So, without 
loss of generality assume that Ci has length 3. The number of edges in G is six. 
Therefore, it follows that for each i = 2,3,4, Ci is a loop. There are three vertices 
on Ci and C,, i = 2,3,4 are the loops at the vertices on C\. Such a graph H is 
uniquely determined(up to isomorphism) and is given in the Figure [5] The number 



Figure 5. The graph H. 
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of boundary components in H (Figure [5} is three. So this case is not possible. 
Case 2. In this case, we assume that there are no standard cycle of length three. 
The only possibility is the following: there are two cycles of length two and two 
cycles of length one. Such a 4-valent graph K is uniquely (up to isomorphism) 
determined and is given in the Figure [6] which have a single boundary component. 
Hence G = K is the unique 4-valent decorated fat graph satisfies the theorem. 
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Figure 6. The graph K. 


□ 

Remark 4.4. For n > 5 there does not exist a connected 4-valent decorated fat 
graph with n standard cycles and three vertices which follows that there does not 
exist any minimal filling X = | i = 1, 2,... n} of F% if n > 5. 

Theorem 4.5. There exists a filling pair (a,/3) of F 2 such that the complement is 
union of two topological discs which follows that K(F 2 ) = 2. 

Proof. Let (a, /3) be a filling pair of F 2 such that the complement is disjoint union 
of two topological discs. Consider the graph G = a U /3 on F 2 . It follows from 
the Euler characteristic argument that the number of vertices in G is four and the 
number of edges is eight. The standard cycles of G are the cycles corresponding to 
the closed curves a and /3. The number of boundary components of G is the same 
as the number of components in the complement of a U /3 in F 2 which is equal to 
two. 

The theorem boils down once we have shown the existence of a 4-regular graph G 
as above. Note that, if we have such a graph, we cap the boundary components by 
topological discs and obtain F 2 . Consider the graph G = (E, ~,cti,cto) described 
below (see Figure [7]). 

(1) E = i = !,•••,4}. 

( 2 ) ~ is uniquely determined by the partition V = {vi\i = 1 ,..., 4 } of E 
where Vi ={e lt /1, e 4 , / 4 }, v 2 = {e 2 , / 2 , ei, /J, v 3 = {e 3 , / 3 ,e 2 ,/ 4 }, iq = 

{e* 4 ,/ 2 , e 3 , / 3 }. 

(3) <ji (ei) = eu cti (ji) = ft, i = 1,..., 4. 

(4) <t 0 = (ei,/i,e4,/ 4 )(e 2 ,/ 2 ,ei,/ 1 )(e 3 ,/ 3 ,e 2 ,/4)(e4,/ 2 ,e 3 ,/ 3 ). 

We have = (ei, / 2 , e 4 , / 1 , ei, / 4 , e 2 , fi)(e 2 , / 3 , e 3 , / 4 , e 4 , / 3 , e 3 , / 2 ) which follows 
that the number of boundary components in the fat graph G is two (see Lemma f4.Hl . 

□ 
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/ 4 


Figure 7. The graph G. 


5. Filling pairs of F g 

Theorem 5.1. For every k £ N and g > 2 with ( g , k) ^ (2,1), there exists a filling 
pair of F g such that the complement of a 9 k U/3f m _F g is the disjoint union 

of k-topological discs. 


Before going to the proof of Theorem 15.11 we prove two lemmas which are essen¬ 
tial for the proof of the theorem. The lemmas are exactly the particular cases of 
Theorem 15.11 when g = 2 and g = 3. 


Lemma 5.2. For every k(> 2) £ Z, there exists a filling pair of F 2 such 

that the complement of (a ^ U /3|) in F 2 is the union of k-topological discs. 


Proof. Suppose that there exists a filling pair (a^,/3j?) of F 2 which satisfies the 
lemma. Now, consider the graph Gj* := a\ U on F 2 . It follows from the Euler 
characteristic argument that Gf. has k + 2 vertices and k boundary components. 
The number of standard cycles in G\ is two which are correspond to and ffl. 
Conversely, if we have a fat graph as above then by attaching topological discs 
along the boundary components we obtain closed surface F 2 of genus 2 and the 
standard cycles provide us a filling pair for the lemma. Therefore, to prove the 
lemma, it suffices to construct a graph Gj( = (E, ~, ay, <jq) as above for each k > 2. 
We consider the two cases. 

Case 1. Let k be an even integer and k = 2n for some n £ N (see Figure [8]). Then 
the number of vertices is 2m where m = n + 1. Now, the graph G^ is described 
below. 


(!) E = {e i ,e i ,f i ,f i \i = l,...,2m}. 

(2) ~ is determined by the partition V = {iy| 1 < * < 2m} where v\ = 
{ei,/i,e 2 m,/ 2m },«i = {e i ,/ i ,ej_i,/ i _ 1 }; 2<i<m, and 

Vi = {ei,/ 3Tn -j,e i -i,/ 3m - i+ 1}; m+ 1 < i < 2m. 

(3) ui(ei) = e-i and oy(/j) = f t , i = 1,2,..., 2m. 

(4) o'o = Gi ■ • • C 2m where Gi = (ei, /i, e 2m , / 2m ), Ci = (e», i, /j_i) for 
i = 2,...,m and G* = {ei, f 3m _ i ,'ei-i 1 hm-i+i) for * = m+ 1,.. .,2m. 

Now, we count the boundary components of G^, equivalently orbits of a^. The or- 
bits_of (Too are = (e*, / i+ i, e i+1 , f f) for i = 1,^.., m- 2, d m -i = (e m _i,/ m , e 2m , fi, 

> f 2mi f m— l); ^m = ( e nij / 2m -li 6m+li /2mi 62 mi /m+li e 2m-lj / m )) and = 

(®j')/ 3m -j-D®i+i, hm-j)\ j = m + 1,... , 2m - 2. So, there are k orbits of 
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Figure 8. The graph G\ [k is even). 

Case 2. Here we consider k = 2n + l,n G N. The graph G\ = (E, ~, ui, cto) is 
described below (see Figure 0). 

(!) £'= {e*i, ei, /I, /i|z = l,...,2n + 3}. 

(2) ~ is uniquely determined by the partition V = {i’i\i = 1,..., 2n + 3} of 

E where m = {ei,/i, e 2 „ +3 ,/ 2jl+3 }, = {ei,/ 2n + 3 _i, e*_i,/ 2 „+4-i} for 

i = 2,..., 2n+ 2 and n 2ra+3 = {e 2n+3 , / 2n+3 , e 2l i +2 ,/ 2n+2 }- 

(3) o’i(e'i) =e i: and cri(fi) = for i = 1,..., 2n + 3. 

(4) <r 0 = CiC 2 • • • C 2n+3 where Ci = (ei, /i, e 2n+3) / 2n+3 ), Ci = (e), / 2n + 3 _i, 

G—i, / 2 n+ 4 —i) foi i — 2,..., 2n+2 and C 2n _j_ 3 (e 2 n-{- 3 , /* 2 n+ 3 ? e 2n3 _ 2 , ,/* 2n -|_ 2 )- 

The orbit of <Joo are Do = {ei,/ 2n+1 , e 2 , / 2n + 2 , e 2 n+ 2 , / 2 , e 2 „_i, / 1 }, Di = {/i, e 2ll + 2 

/*2n + 3 5 e 2n+ 3 ) /2n+2i e l) f 2n+3’ e 2n+ 3 }, Di = {ei, / 2 fc+ 2 _jj Cj+i, /2fc+ 3 —i} for * = 2, . . . 

2fc. Hence, there are k orbits of Coo which is equal to the number of boundary com¬ 
ponents of the fat graph Gj*. □ 

Lemma 5.3. For every k(> 1) € Z, there exists a filling pair (a|,/3f) of F 3 swc/i 
that the complement F 3 \ U /3j?) is i/ie disjoint union of k topological discs. 

Proof. The proof of this lemma is similar as the proof of Lemma 15.21 We construct 
4-regular fat graph G\ = (E, ~, cri,a 0 ) with k + 4 vertices, two standard cycles and 
k boundary components. As before, we consider two cases. 

Case 1. In this case we consider k is an odd integer. Let k = 2m — 1 for some 
to € N. The graph is described below. 

(!) E = {ei,fi,eiJi\i = !»•• • ,2to + 3}. 

(2) ~ is uniquely determined by the partition V = {vi\i = 1,..., 2to + 3} 
of E where Vi = {ei, /i, e 2m+3 , / 2m+3 }, u* = {e^,/*, e*_i, /*+i} for i = 
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Figure 9. The graph Gl (k is odd). 


2, . . . , 2m+l and V 2 m +2 — {& 2m+2 , /ijf^m+lj $2 }; V2m+3 ~ {d2m+3j /2m+3; 
e2m+2, f 2m+2}* 

(3) <Ti(e)) = e* and cri(/i) = for * = 1,..., 2m + 3. 

(4) (To = C 1 C 2 • • • C 2m +3 where CVs are the pairwise disjoint cycles given by 
Cl = (ei, /l, e 2m +3j / 2 m+ 3 )> C = ( e U f ii e i—li /»+i) f° r * = 2,..., 2m + 1, 

C2m+2 = (e*2m+2, /l, e2m+l, /2) and C2m+3 = (e*2m+3, /2m+3 > e 2m +2j f 2m+2 ) ■ 

Now, we count the number of orbits of Coo- The orbit of (Too containing ei is 
(ei, / 2 , e 2 m+l, / 2 m+ 2 , e 2 m+ 2 , / 2 , e 2 , / 3 , ei, / 2 m+ 3 j e2m+3, / 1 , e 2m + 2 , /2m+3, e 2 m+3; 

/ 2 m+ 2 ? / 2 m+i> e 2 m+i, /i} contains 20 elements of E. Now for each i = 3,..., 2m 
the orbit containing e) is {ej, / i+1 , ej_i, /,}. These are the all orbits of Hence 
there are 2m — 1 = k distinct orbits of (Too ■ 

Case 2. Here we consider n = 2m, m G N an even integer. 

(!) E = {ei,fi,eiJi\i = l,...,2m + 4}. 

(2) ~ is determined by the partition V = {uj|z = 1,..., 2 to + 4} where ui = 
{ e l) /l j e 2ro+4> / 2m+4 } j v i = { e ii f ii e i—h /i+1} f° r * = 2,...,m + 2, U m +3 = 
{e m+3 ,/i,e m+ 2 , / 2 } and Vi = (e), /», e»_i, / i _ 1 } for i = m + 4,... ,2m+ 4. 

(3) (ri(ej) = e* and 0 + (/j) = for i = 1,..., 2to + 4. 

(4) (t 0 = CiC 2 ■ ■ •C 2m+4 where Ci = (ei, /i, e 2m+4 ,? 2m+4 ), C = (e^/^ej-i, 
fi+ 1 ) for i = 2,..., m.+2, C m +3 = (e m + 3 , f e m _|_ 2 , / 2 ) and Cj = (e+ /?, e,_i, 
/i_i) for i = m + 4,..., 2m + 4. 

The orbit containing ei is given by {ei,/ 2 , e m+2 ,/ m+3 , e m+3 ,/ 2 , e 2 ,/ 3 , ei,/ 2m+4 , 
^2m+4> / 1 ; e m _|_ 3 , fm +4 5 Cm+4, / m +3 5 ^m+i , fm+ 2 ? Cm+ 2 , /i}- Fori = 3,...,m-|-l the 
orbit containing e) is {e,, / i+1 , ej_i, /,;} and for each z = m + 4,... 2m + 3 the orbit 
containing e) is given by (e), /i+i, ej+i, /,}. Hence, the number of orbits of (Too is 
2m = k. □ 
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Example 5.4. The A-regular fat graph G given in Figure \7U\ has five nodes, one 
boundary component and two standard cycles. Therefore, the pair of simple closed 
curves (a, /3) in E(G) which are associated to the standard cycles on G is a min¬ 
imal filling pair. It follows from the Euler characteristic argument that E(G) is 
homeomorphic to F 3 . 



Figure 10. The graph G. 


Example 5.5. In this example we Consider a fat graph T = {E, ay, cto) given 
below and compute its boundary components. 

(!) E = {yi,Xi,%Xi\i= 1,...,6}. 

(2) ~ is defied by the partition U = {ui\ i = 1, ...,6} of E where u 4 = 
{yi,x 6 ,y 6 ,x 1 },u 2 = {y 2 ,x 3 ,y 1 ,x 2 },u 3 = {y 3 ,x 2 ,y 2 ,xi},U4 = {y 4 ,x 3 , y 3 , x 4 }, 
U 5 = {y 5 ,x e ,y 4 ,x 5 },u 6 = {y 6 ,x 5 ,y 5 ,x 4 }. 

(3) cri(xi) =x i ,a 1 (y i ) =y i ,i = 1,...,6. 

(4) er 0 = (yi,x 6 ,y 6 ,x 1 )(y 2 ,x 3 ,y 1 ,x 2 )(y 3 ,x 2 ,y 2 ,x 1 )(y 4 ,x 3 ,y 3 ,x 4 )(y 5 ,x 6 ,y 4 ,x 5 ) 
(ij6,x 5 ,y 5 ,x 4 ). 

The boundary components ofT are (yi,x 3 ,y 4 ,x e ),{y 2 ,x 2 ,y 1 ,xi,y 2 ,x 2 ,y 3 ,x 3 ), 

( y5,x 5 ,y 4 ,x 4 ,y 5 ,X5,ye,X6 ) and (y 3 ,xi,y 6 ,x 4 ). 

Let G 9 k denote a 4-regular fat graph with two standard cycles, k boundary com¬ 
ponents and such that if we glue discs along the boundary components the resulting 
surface is F g . Therefore, the standard cycles of the graph provide us a filling pair of 
F g such that the complement is the disjoint union of k topological discs. It follows 
from the Euler characteristic number argument that the number of vertices in G 9 k 
is m = 2g — 2 + k. 

Proof of Theorem I5.il We prove the theorem by mathematical induction. It is 
already proved in Lemma 15.21 and Lemma 15.31 for the case when g = 2 and g = 3 
respectively. Suppose G 9 k = (E, ~,<ti,<to) is given, we attach the graph T at the 
vertex u 4 (see Example 15.51) with G 9 k at the vertex v 4 and obtain G k f^t VltUl )T. 
Let E = {ej, e,;, fi,fi\i = 1,..., 2g — 2 + k}. We label the graph such that v 4 = 
{ei,/i,e m ,/ m } is a vertex. The graph G|#( WljUl) T = (E', a[, a' 0 ) is described 

below. 

(1) E' = {e'i, e', /', f'i\i = 1,2,..., m + 4} where e'i =x 4 * ej, ef = e* for i = 

2, • • • , 111 1, e rn = Cm * Xq , C m+1 = X 3 , e rn+2 = X 4 , € m+3 = X 3 , C m+4 = X 2 

and J[ = y 6 * fi, fl = f^ for * = 2,..., m - 1, f m = f m * y 4 , f' m+1 = 

V2 i f m+2 y3) f m+3 f m+4 V5" 
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(2) Let for v = ( 01 , 02 , 03 , 04 ) be a vertex in V U U \ {t>i,ui} then we define 

v = (oi, 02 , 03 , 04 ) where a' p = a p if a p 6 = 

2,..., to; j = 2,..., 5} and a! p = x\ * ei if a p = x\ or ei and so on for 
p = 1,..., 4. The set of vertices of G | +2 is given by 

V 7 = {lilt; € V U U \ {wi,ui}}. 

(3) cr((e'j) = el\ and a ((/'J = /b where i = 1, 2,..., m + 4. 

(4) The permutation <Tq is the product of pairwise disjoint cycles given below 

= n v- 

vev 

Let d be a boundary component of G 9 k and d = (oi, 02 ,..., a{) which is a finite 
sequence of directed edges written uniquely up to cyclic order. We define d by 
following. 

Case 1. If, dj € (e), e*, fi, fi i = 2, ..., m — 1} for all j = 1,..., l then we define 
d = d . 

Case 2. If e\ is in d then must be in d which is counted immediate before e\. 
We replace the subsequence (fi,e 1 ) in d by the sequence (f 1 *y 6 ,X 4 : ,y 3 ,Xi * ei). 
Similarly, if d contains (e m ,fi), (ei,/ m ) , then we replace them by (e m * 

x e ,y 5 ,x 5 ,y 4 ,X 4 ,y 5 ,x 5 ,y 6 *fi), (/ m *yi,f 3 ,y 4 ,f 6 *e m ), (e 1 *xi,y 2 ,x 2 ,y3,x 3 ,y2,x 2 ,y 1 * 
f m ) respectively and the obtained new finite sequence of directed edges is d. 

Suppose {di\i = 1,..., k} is the set of boundary components of G 9 k . Then {di\i = 
l,...,fc} is the set of all boundary components of G|#( WliUl )T. Therefore, the 
number of boundary components in G k #( VltUl )T is k. The standard cycles of 
G S k #(v 1)Ul ) T are e\ * e’ 2 * ■ ■ ■ * e' m+4 and f[*f 2 *---* f' m+i . We define 

Gf 2 := Gf#(„ 1>Ul) T. 

□ 
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